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Notifications or Orders of interest to a section of the public 

issued by Secretariat Departments . 


NOTIFICATIONS BY GOVERNMENT 


HIGHER EDUCATION DEPARTMENT 


SYLLABUS FOR DIRECT RECRUITMENT OF LECTURERS 

FOR GOVERNMENT ENGINEERING COLLEGES . 


Secretariat, 17th February 2010 . 


No. II( 2 )/HE/ 111( a )/ 2010 . 


[Technical Education - Tamil Nadu Educational Service -Direct Recruitment of Lecturers in Government Engineering Colleges - 
Syllabi for four subjects - Approved .] 


The following Government Order is published : 


[G .O . Ms. No. 30, Higher Education (1-1), 17th February 2010, Maasi 5, Thiruvalluvar Aandu- 2041.] 


READ : 


From the Chairman , Teachers Recruitment Board , Chennai-6 letter R . C . No. 2011 /A6 /2009, 
dated 15th December 2009. 


ORDER : — No. 30 , Higher Education (1- 1), 17th February 2010 . 


The Government approve the Syllabi for four subjects appended to this order for Direct Recruitment of Lecturers 
in Government Engineering Colleges by Teacher s Recruitment Board , Chennai. 


(By Order of the Governor) 


K . GANESAN , 
Principal Secretary to Government. 
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TEACHERS RECRUITMENT BOARD , CHENNAI-600 006 . 


SYLLABUS FOR DIRECT RECRUITMENT OF LECTURERS FOR GOVERNMENT ENGINEERING COLLEGES . 


Microwave and Optical Engineering 
FIELDS AND WAVES IN COMMUNICATION : Two and three dimensional boundary value problems – Differential equation 
and Numericalmethods – Method of conformal transformation – Separation of variable methods – Waveguides with cylindrical 
conducting boundaries – Cylindrical waveguides of various cross sections - Special waveguide types – Resonant 
cavities – Microwave networks – S - parameters – Two port waveguide junctions – N -port waveguide junctions – Frequency 
characteristics of waveguide networks – Junction parameters by analysis – Radiation – Field and power calculations with 
currents on antenna – Radiation from fields over aperture – Arrays of elements – Field analysis of antenna – Receiving 
antennas and reciprocity – Electromagnetic properties of materials – Linear and non - linear isotropic media – Anisotropic media . 

MICROWAVE CIRCUITS : Models Modeling and characterization – S -parameter measurement models - Multi-port and 
differential-mode S -parameters – Stability , Stabilization and Gain – Matching networks, Attenuators and Phase Shifters – RF / 
Microwave Power Generation consideration - Resonators and Oscillators – Microwave Filter design – Noise consideration for 
Microwave circuits – Detection and Mixing – Microwave components – Pulsed Microwave circuit analysis – Non -linear effects in 
Microwave circuits . 

RF SYSTEM DESIGN : RFIC – Microwave design versus RFIC design – Noise performance - RF Technology – Receiver with 
single IF stage metallization - sheet resistance – skin effect - parasitic capacitance and inductance – quality factor – layouts in 
IC - multilevelmeasurements – packaging - Microwave communication system design – Microwave link design – fading design 
- Spread Spectrum microwave system – safety coordinate system – Datum s and GPS receiver design – Examples of practical 
receivers – Transmission line equipment - GPS antenna - reliability issues – cell site selection - Microwave repeater site selection 
- microwave site and path survey – microwave antenna mounting – measurement of RF fields – microwave installations 
measurements and testing – RF MEMS – Novel RF MEMS – Software Defined Radio – Transmitter and Receiver Design 
consideration . 

MICRO STRIP ANTENNAS : Planar formobile antennas – Dual frequency PIFA – Triple frequency PIFA - PIFA with L shaped 
ground - Stacked PIFA – Branch line monopole – Branch patch planar monopole – planarmonopole with slits – rectangular spiral 
planar monopole – dual band monopole chip antenna – L -wire monopole – Base station antenna for mobile communication – 
Antenna for dual or multi band operation - antenna for dual polarized operation using two same feed and hybrid feed – surface 
mountable antenna - printed monopole , dipole antennas - PIFA for dual WLAN and ISM bands – dual polarized micro strip antenna 
for WLAN – Dielectric resonator antennas – single feed single element polarized DR antenna – two element circularly polarized 
DR antenna - Integration of antennas for different bands – integration of DCS and WLAN and DCS and GPS. 

EMIAND EMC IN SYSTEM DESIGN : EMI environment – conducted and radiated EMI – Transient EMI – Time domain versus 
frequency domain EMI – Emission and immunity concept - EMI coupling principles – EMI/EMC standards and measurements - 
EMItest instruments - EMI shielded chamber – pen area test site – TEM cell, sensors , injectors , couplers – Test beds – Military 
test methods – EMI control techniques – shielding filtering, grounding, bending , isolation transformer , transient suppressors – 
component selection and mounting – EMC design of PCBs – PCB traces cross talk – impedance control – power dissipation 
decoupling – zoning. 

OPTICAL FIBRE COMMUNICATION : Optical Fibres – Optical transmitters – Optical receivers – Light wave systems - Non 
liner optical effects – Optical Amplifiers - Concepts - Semiconductor optical Amplifier – Raman and Brillouin amplifier – Fiber 
amplifiers – Erbium doped amplifiers – System applications – Dispersion management - Need - Pre -compensation schemes – 
Post-compensation techniques – Dispersion compensating fibers – Optical filters – Fiber Bragg gratings - Optical Phase Conjugation 
- Long Haul light wave systems - High capacity systems – Multi- channel systems - WDM light wave systems- WDM components 
- System performance issues – Time Division Multiplexing ( TDM ) - Sub carrier multiplexing - Code Division Multiplexing , DWDM 
– Coherent light wave systems - Concepts – Modulation formats – Demodulation formats – Bit Error Rate (BER ) – Sensitivity 
degradation – System performance - Soliton systems. 

OPTICAL FIBRE TECHNOLOGY: Properties of fibre - Physical,Mechanical and Optical properties of fiber – Material selection 
- properties ofmaterials - Manufacturing technology - Fiber drawing, Multi component technology , Vapour deposition techniques : 
IVD , OVD and CVD , VAD , MOCVD processes. Performance comparison – Fibre parameter measurements – Measurement of fiber 
parameters : NA, Mode field diameter, profile , attenuation , bandwidth , signal degradations in fiber , Dispersion , Birefringence and 
propagation constant of fiber modes – OTDR and OFDR – Fibre cable design - Design conditions : Lossmechanism ,mechanical 
design , standard fibers , design of strength member , sheaths, Fiber core construction , Ribbon cable , stranding cable , loose tube 
cable , V - groove cables , Submarine cables - armored and unarmored cables – Fibre optic couplers – Single mode and multimode 
couplers , Transmission and reflection type couplers , Active couplers , AB couplers , switches , modulators . 

FIBRE OPTIC SENSORS AND DEVICES : Electro -optic modulators, Magneto optic devices, Acousto -optic devices, Photo 
detectors , Thermal Detectors, Photon Devices , Photo conductors , Photo diodes , Detector Arrays , Optical switching and Logic 
Devices – Fibres and modulated sensors - Principles of glass and plastic fibers for sensing application , Electro - optic 
modulation , Bulk and integrated optic types , All fiber modulators , Interferometric Sensors , Fabry -Perot, Mach -Zehnder, 
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Michelson and Sagnac Interferometric sensors – Multimode grating and polarization sensors - Introduction to sensors based 
on relative movements of opposite gratings , sensors based on grating period modulation , Photo elastic effects, retardation 
plates – Distributed sensing, Principles of sensor multiplexing , Topology, Detection schemes, Interferometer sensor 
multiplexing, Faraday Effect sensors , Magneto astrictive and Lorentz force sensors – Industrial applications and smart 
structures . 


OPTICAL COMMUNICATION NETWORKS : First-and second -generation optical networks - Components – couplers , 
isolators , circulators , multiplexers , filters, amplifiers , switches , and wavelength converters - SONET and SDH networks – 
Integration of TDM signals , Layers , Framing, Transport overhead , Alarms,Multiplexing, Network elements , Topologies , Protection 
architectures , Ring architectures , Network Management - Broadcast and select networks - Topologies, Single -hop , Multi-hop , and 
Shufflenet multi -hop networks , Media -Access control protocols , Test beds – Wavelength routing networks - Node designs – 
Network design and operation , Optical layer cost Tradeoffs – Routing and Wavelength assignment, Wavelength routing testbeds 
- High capacity networks – SDM , TDM and WDM approaches , Application areas , Optical TDM Networks – Multiplexing and 
demultiplexing, Synchronization , Broadcast networks, Switch -based networks , OTDM test beds . 

FREE SPACE OPTICS : Overview of FSO – Optical Transmitters – Receivers – Subsystems – Pointing, Acquisition and 
Tracking – line of sight Analysis – FSO networks – The role of FSO in the network – Factors affecting FSO -Line of Sight 
(LOS )-Selecting transmission wave Integration of FSO in optical networks – Installation of FSO systems – Moving towards 
edge - and residential areas – Introduction to Laser Satellite Communications – Characteristics , Modulation Techniques 
and Radiation effects – Laser Sources – Transmitter and receiver Lens schemes – Optics – Gimbals in transceiver design 
- Optical components for FSO - Optical Waveguides – Optical Filters , Couplers , Amplifiers , Switches , Antennas , Interconnecting 
equipments etc .- Optical Integrated Circuits – Semiconductor Integrated Optic Devices – Optical Signal Processing – Analog 
and Discrete systems - Noise and stochastic processes – Filters – Power spectra estimation – The Ambiguity function , 
Wiener distribution function and Triple correlation . 


Computer Science and Engineering 


COMPUTER ARCHITECTURE : 

Binary Number Systems and conversion – Binary Arithmetic – Binary Codes. Basic Operations – Basic Theorems - 
Boolean Functions – Canonical Forms – Simplification of Boolean functions – Karnaugh Maps – Quine McCluskey Method . 
Digital Logic Gates - Integrated Circuits – Multilevel gate networks – NAND and NOR gates . 

Multiple output network - Multiplexers - Decoders - Networks for addition and subtraction – Iterative networks - 
Combinational network design - Read Only Memories - Programmable Logic Devices. 

Gate Delays and Timing Diagrams – Flip Flops – Analysis of Clocked Sequential Networks – State Reduction - 
Sequential Network Design – Code Converters - Shift Registers – Counters. 

Generations of computer systems – Von Neumann Architecture – Instruction Codes : Stored program Organization - Computer 
Registers - Computer Instructions: Instruction formats and types – Instruction Cycle - Memory reference 
Instructions – Register reference instruction – Input - Output Instructions – Addressing Modes . 

Fixed point arithmetic operations - Addition , subtraction , multiplication and division - Floating point arithmetic operations 
Design of ALU -Bit Slice processor . 

Micro programmed control unit , Basic concepts , instruction sequencing, instruction interpretation -Hard wired control. 

Schemes for main memory, concept off virtual memory , paged and segmented memory systems, memory management 
Cache and associative memories , basic concept of input/out-put-Programmed I/O - interrupts and DMA -1/0 processors . 
Advanced architecture 

Parallel processors - Pipeline processors -Multiprocessors . 

Fundamentals of Computer Design - Measuring and Reporting Performance - Instruction Level Parallelism and Its Exploitation 
- Concepts and Challenges - Overcoming Data Hazards with Dynamic Scheduling – Dynamic Branch Prediction - Speculation - 
Multiple Issue Processors 

Compiler Techniques for Exposing ILP - Limitations on ILP for Realizable Processors - Hardware versus Software Speculation 
- Multithreading: Using ILP Support to Exploit Thread -level Parallelism - Performance and Efficiency in Advanced Multiple Issue 
Processors 


Multiprocessors 

Symmetric and distributed shared memory architectures – Cache coherence issues - Performance Issues – Synchronization 
issues – Models of Memory Consistency - Interconnection networks – Buses , crossbar and multi- stage switches. 
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Multi-core architectures 

Software and hardware multithreading - SMT and CMP architectures - Design issues Intel Multi- core architecture - SUN 
CMP architecture – IBM cell architecture .- hp architecture . 
Memory hierarchy design 

Introduction - Optimizations of Cache Performance - Memory Technology and Optimizations - Protection : Virtual Memory 
and VirtualMachines - Design ofMemory Hierarchies . 
DATA STRUCTURES AND ALGORITHMS : 

Mathematical Induction - Asymptotic Notations - Properties of Big -oh Notation - Conditional Asymptotic Notation – 
Algorithm Analysis – Amortized Analysis – NP -Completeness – NP -Hard – Recurrence Equations – Solving Recurrence 
Equations – Memory Representation of Multi -dimensional Arrays – Time -Space Tradeoff. 

Arrays , Structures and Stacks – Recursion .- Queue and its sequential representation , Linked lists , Lists , Circular Linked 
lists . 

Binary Trees – Binary tree representation - Application of trees. 
Binary Search Trees, AVL Trees, Red -Black Trees, B - Trees and case studies . 

Graphs, Graph Search Methods, Applications of Graphs – Path finding, Spanning Trees, connecting graphs and 
components . 

Sorting – Internal – External - Exchange sorts – Selection and Tree sorting – Insertion sorts – Merge sort - Complexity 
analysis - 

Basic Search Technique ( except Interpolation search ) – Tree Searching ( except Balance Trees ) – Hashing - Open 
Addressing – Deleting Items - Rehashing Methods – Hash Table Reordering – Brent s Method – Binary tree Hashing - 
Coalesced Hashing – Separate Chaining 

Min /Max heaps – Leftist Heaps – Skew Heaps – AVL Trees – Red - Black Trees - B - Trees – Splay Trees – Tries. 

Divide and Conquer strategy – Selection of k - th Smallest Elements – Convex Hull – Strassen s Matrix Multiplication – 
Greedy Approach - Container Loading - Tree Vertex Splitting - Optimal Merge Patterns. 

Dynamic Programming Approach – Principle of Optimality - String Editing – Flow Shop Scheduling – Connected 
Components – Bi-Connected Components Graph Coloring using Backtracking Technique – Branch and Bound Methodology . 

Knapsack - Traveling Salesman Problem - Graph coloring - 8 Queens problem , Sum of Subsets – NP Hard and complete 
problems 

Huffman Coding - Convex Hull – Topological Sort – Tree Vertex Splitting - Activity Networks - Flow Shop Scheduling - Counting 
Binary Trees – Introduction to Randomized Algorithms. 


OPERATING SYSTEMS: 

Operating System - Simple and multi programmed batch systems – Time sharing and Real time systems - Handheld systems 
- Computer- system operation - Storage structure – Storage Hierarchy – Hardware Protection 

System components – System calls – System programs – System structure - Process concept – Process scheduling – 
Operations on processes – Cooperating processes – Inter process communication – Communication in client-server systems - 
Multithreading models – Threading issues – P threads . 

Process concept – Process scheduling – Operation on Processes – Inter process communication – Critical section problem 
- Semaphores – CPU scheduler – Scheduling criteria - Scheduling algorithms – Deadlocks – characterization - Prevention – 
Avoidance – Detection – recovery . Multiple -processor scheduling – Real time scheduling – Algorithm Evaluation - The critical 
section problem – Synchronization hardware - critical regions – Monitors - System model. 

Address translation - Swapping - Partitions - Paging - segmentation - Demand paging - Page replacement algorithms, Virtual 
Memory : Background - Demand paging - Process creation - Page replacement - Allocation of frames - Thrashing - File concept 
- Access Methods – Directory structure - Protection 

File concept – Access methods – Directory structure – File -system mounting – Protection - Directory implementation – 
Allocation methods – Free -space management - Disk scheduling – Disk management - Swap -space management. 
Distributed systems 

Network operating systems – Distributed Operating systems – Topology – Network types – Communication – Robustness . 
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Unix operating systems 

Shell – Kernel – File System – Process Management – Memory management – The Input / output System . 

The Linux System - History - Design Principles – Kernel Modules – Process Management - Scheduling - Memory 
management – File systems – Input and Output – Inter-process Communication – Network Structure - Security - Windows 2000 
- History – Design Principles – System Components – Environmental subsystems – File system – Networking. 


AUTOMATA THEORY AND COMPILER DESIGN : 
Regular sets and finite state automata 

Finite state automata - Deterministic and non - deterministic model – languages accepted by Finite State Automata - Pumping 
Lemma for regular set. 
Context free languages 

Grammar – Context Free Grammars – Derivation trees - Simplification of context - Free grammar (only Construction and no 
proof of equivalence of grammars) – Chomsky normal Form – Greibach Normal Form . 
Push down automata and properties and context free languages 

Pushdown automata – Push down automata and Context free languages – Pumping lemma for context free languages . 
Turing machine and undecideability 

Turing Machine model – Computational languages and functions – Modifications of Turing machines (only description , no proof 
for theorems on equivalence of the modification ) – Problems - Properties of recursive and recursively enumerable languages - 
Universal Turing Machine and the undecidable problem . 


The chomsky hierarchy 

Regular grammar – Unrestricted grammar – Context Sensitive languages – Linear bounded automata – Relation between 
classes of languages . 
Principles of compiler design 

Compilers – Analysis of the Source Program - Phases of a Compiler – Cousins of Compiler – Grouping of Phases – Compiler 
Construction Tools – Lexical Analysis : Role of Lexical Analyzer – Input Buffering - Specification of Tokens – Recognition of Tokens 
- A Language for Specifying Lexical Analyzer. 

Role of Parser – Top -down Parsing – Bottom -up Parsing - Operator -precedence parsing - LR Parser – Parser generators . 

Intermediate Languages – Declarations – Assignment Statements – Boolean Expressions – Case Statements - Back Patching 
- Procedure Calls . 

Issues in the Design of Code Generator – The Target Machine - Runtime Storage management - Next-use Information - A 
simple Code Generator – DAG Representation of Basic Blocks – Peephole Optimization - Generating Code from DAGS. 

Source language issues - Storage organization - Storage allocation strategies - Access to non local names – Parameter 
passing - Symbol tables - Code Optimization - Introduction - The principal sources of Optimization - Optimization of Basic blocks 
– Loops in flow graphs. 


COMPUTER COMMUNICATION AND NETWORKS: 

Communication model – Data communications networking – Data transmission concepts and terminology – Transmission 
media - Data encoding - Data link control. 

Computer Networks and the Internet - the Network edge - Network Core - Network topology - -Networking Hardware - Protocol 
layers and their service models - Layered Architecture . 

Protocol architecture – OSI – TCP /IP – LAN architecture – Topologies – MAC – Ethernet, Fast Ethernet, Token ring , FDDI, 
Wireless LANS – 


Link layer services – Error Detection and Correction Technique - Multiple Access protocols – LAN address and ARP protocols 
-Hubs , Bridges and Switches . 

Network layer functions – Switching concepts – Circuit switching networks – Packet switching - Routing - Internetworking 
concepts – IP - Unreliable connectionless delivery – Datagram – Routing IP datagram – ICMP. 

Transport layer functions – User Datagram Protocol – Transmission Control Protocol – Reliable Delivery Service – 
Connection Establishment – Flow Control – Congestion Control - Queuing disciplines – Congestion Avoidance . 
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Multiplexing and De multiplexing - Connectionless transport UDP - connection oriented transport TCP - Routing 
Principles – Link state Routing - Distance vector routing . 

Domain Name System (DNS) – Telnet - rlogin – FTP – SMTP – MIME – IMAP - HTTP – SNMP - Security . 
Principles of Application Layer — Electronic mail in the internet – DNS - Socket programming with TCP /UDP . 

Multimedia Networking applications - Accessing Audio / Video through a web server – Real time protocols (RTP & RTCP ) – 
Network Security - Principles of cryptography – Integrity – Firewalls – Introduction to Network Management 
COMPUTER GRAPHICS : 

A survey of Computer Graphics – Overview of Computer Graphics System – Video display devices – Raster Scan and 
Random scan system – Input devices – Hard copy devices. 

Line, circle and ellipse generating algorithms – Scan line algorithm – Character generation – attributes of lines , curves 
and characters . 

Two dimensional geometric transformations – Windowing and Clipping - Clipping of lines , Polygon clipping . 

Three dimensional concepts – Representations : Polygon table , Quadric surfaces , Splines , Bezier curves and surfaces – 
Geometric and Modeling transformations - Viewing : Parallel and perspective projections - View Volumes and general 
projection transformations - General Parallel and Perspective Transformations. 

Visible Surface Detection Methods – Computer Animation . 
Multimedia communication 

Multimedia Networks – Multimedia Applications – Application and Networking Terminology 
Multimedia information representation 

Digitization Principles – Analog Signals – Encoder design - Decoder Design - Text – Images - Audio - Video 

Compression Principles – Text Compression – Static Huffman Coding – Dynamic Huffman Coding - Arithmetic Coding – 
Lempel-Ziv Coding - Lempel-Ziv - Welsh coding - Image Compression - Graphics Interchange format – Tagged 
Image file format – Digitized Pictures - JPEG . 
Audio and video compression 

Audio Compression – Differential Pulse Code Modulation – Adaptive differential PCM – Adaptive Predictive Coding - 
Linear Predictive Coding – Code -excited LPC - MPEG audio coders – Dolby audio coders - Video Compression - Video 
Compression Principles – H .261 – H . 263 – MPEG , MPEG - 1, MPEG -2 , MPEG -4 
Standards for multimedia communications 

Reference Models – Standards relating to interpersonal Communications - Standards relating to interactive applications 
over Internet - Standards for entertainment applications. 

OOP OOAD and OO system engineering : 
Functions and classes in c + + 

Characteristics of OOP – Design of C + + - History and Use – Programming Paradigms – Standard Library – Types and 
Declaration – Pointers, Arrays , Structures - Expressions and Statements – Functions – Namespaces and Exceptions Function 
Prototype – Default Arguments – Inline Functions – Function Overloading – Template Functions - Classes – this Pointer – 
Constructors – Destructors – Friend Functions – Template Classes – new and delete operators – Operator Overloading - Static 
Members - Nesting of Classes 
Inheritance and polymorphism in c + + 

Single Inheritance – Multiple Inheritance – Hierarchical Inheritance – Hybrid Inheritance – Abstract Base Class – Virtual 
Functions – Dynamic Binding - Polymorphism – Virtual Base Classes 
Input/output in C + + 

Input/Output Operations – Overloading the insertion and extraction operators – I/O stream classes – File Input/Output - 
Exception Handling 
Java fundamentals 

Features of Java - Classes – Inheritance - Packages - Interfaces – Exception Handling. 
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Java programming 

Threading – Input/Output Operations - Applets - Event Handling - Swing. 

Classes – User-Defined Types - Objects – Operator Overloading - Operator Functions - Complex Numbers Type Conversion 
Operators – Friends - Large Objects – Essential Operators – Subscripting – Function Call – Dereferencing – Increment and 
Decrement - String Class – Derived Classes – Abstract Classes – Design of Class Hierarchies 

Templates – Function Templates – Error Handling - Grouping of Exceptions – Catching Exceptions - 

Resource Management – Multiple Inheritance - Access Control - Run Time Type Information 
Object oriented systems engineering 
Classical paradigm 

System Concepts – Project Organization - Communication – Project Management 
Process models 

Life cycle models - Unified Process – Iterative and Incremental – Workflow – Agile Processes 
Analysis 

Requirements Elicitation - Use Cases - Unified Modeling Language , Tools – Analysis Object Model (Domain Model) – Analysis 
Dynamic Models - Non -functional requirements – Analysis Patterns 
Design 

System Design , Architecture – Design Principles - Design Patterns – Dynamic Object Modeling - Static Object Modeling - 
Interface Specification – Object Constraint Language 
Implementation , deployment and maintenance 

Mapping Design (Models ) to Code – Testing - Usability - Deployment - Configuration Management - Maintenance 


DATABASES and DBMS: 

An Overview of Database Management - Database System Architecture – Data Dictionary - An Introduction of Relational 
Databases – RelationalModel - Relations - Relational Algebra - Relational Calculus - Integrity – Keys - SQL : Set Operations - 
Aggregate Functions – Null Values - Nested Sub Queries – Complex Queries - Views – Modification of the Database - Embedded 
SQL – Dynamic SQL - Triggers – Security . 

Functional Dependencies- Normalization : 1NF , 2NF , 3NF , BCNF - Higher Normal Forms - Semantic Modeling: The E /R Model – 
Database design with the E /R Model. 

Physical Storage Media - File Organization – Indexing: Ordered Indices – B tree Indexing - B + tree Indexing - Static Hashing - 
Dynamic Hashing - Query Processing – Query Optimization . 

Transactions - Recovery – Two - Phase Commit- Concurrency Control - Three Concurrency Problems- Locking Protocols 
Deadlock Handing - Serializability – Multi Granularity Locking - Dropping ACID . 

File systems Vs Database Systems - Data Models – Database Languages – Database System Architecture – Database Users 
and Administrators – Entity -Relationship Model – Structure of Relational Database – Relational Algebra – Modification of Database – 
Views – Tuple and Domain Relational Calculus 

Relational Data Manipulation Languages (SQL, QBE ) – Domain Constraints – Referential Integrity – Triggers – Security and 
Authorization - Authorization in SQL – Encryption and Authentication - FunctionalDependencies - Decomposition - Properties - 
Normal Forms (NF ) – First NF , Second NF, Boyce – Codd Normal Form , Third NF , Forth nf, Fifth nf. 

File Organization - Data - Dictionary Storage – Indexing and Hashing – Basic Concepts - Static Hashing - Dynamic Hashing - 
Query Processing Overview - Measures of Query Cost - Selection Operation - Sorting – Join Processing. 

Transaction Concept – Implementation of Atomicity and Durability – Concurrent Executions – Serializability – Testing for 
Serializability – Protocols for Concurrency Control – Recovery – Log Based Recovery – Shadow Paging 
Parallel and distributed databases 

Database System Architectures : Centralized and Client-Server Architectures - Server System Architectures – Parallel 
Systems- Distributed Systems – Parallel Databases: 1/ 0 Parallelism – Inter and Intra Query Parallelism – Inter and Intra 
operation Parallelism - Distributed Database Concepts - Distributed Data Storage - Distributed Transactions – Commit 
Protocols – Concurrency Control - Distributed Query Processing – Three Tier Client Server Architecture 
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Object and Object relational databases 

Concepts for Object Databases : Object Identity – Object structure – Type Constructors – Encapsulation of Operations - 
Methods – Persistence – Type and Class Hierarchies – Inheritance – Complex Objects – Object Database Standards, Languages 
and Design : ODMG Model - ODL - OQL – Object Relational and Extended – Relational Systems : Object Relational features in 
SQL /Oracle 
XML databases 

XML Databases : XML Data Model - DTD - XML Schema - XML Querying - Web Databases – JDBC - Information Retrieval 
- Data Warehousing - Data Mining 
Mobile databases 

Mobile Databases : Location and Handoff Management - Effect ofMobility on Data Management - Location Dependent Data 
Distribution - Mobile Transaction Models - Concurrency Control - Transaction Protocols - Mobile Database Recovery Schemes 
Multimedia databases 

Multidimensional Data Structures - Image Databases – Text/Do 

Distributed Databases - DB2 - Oracle - Microsoft SQL Server – Database Connectivity : ODBC - JDBC . current Databases 
Video Databases – Audio Databases 
Data warehousing and data mining 

Data Warehousing and Business Analysis : - Data warehousing Components -Building a Data warehouse - Mapping the Data 
Warehouse to a Multiprocessor Architecture – DBMS Schemas for Decision Support - Data Extraction , Cleanup , and Transformation 
Tools -Metadata - reporting - Query tools and Applications – Online Analytical Processing (OLAP ) – OLAP and Multidimensional 
Data Analysis . 

Data Mining: - Data Mining Functionalities - Data Preprocessing – Data Cleaning - Data Integration and Transformation - Data 
Reduction - Data Discretization and Concept Hierarchy Generation . 

Association Rule Mining: - Efficient and Scalable Frequent Item setMining Methods – Mining Various kinds of Association Rules 
– Association Mining to Correlation Analysis – Constraint-Based Association Mining. 

Classification and Prediction : - Issues Regarding Classification and Prediction – Classification by Decision Tree Introduction 
– Bayesian Classification – Rule Based Classification – Classification by Back propagation – Support Vector Machines – 
Associative Classification – Lazy Learners – Other Classification Methods – Prediction – Accuracy and Error Measures – 
Evaluating the Accuracy of a Classifier or Predictor – Ensemble Methods - Model Section . 

Cluster Analysis : - Types of Data in Cluster Analysis – A Categorization of Major Clustering Methods – Partitioning Methods 
- Hierarchical methods – Density -Based Methods – Grid -Based Methods – Model -Based Clustering Methods – Clustering High 
Dimensional Data - Constraint-Based Cluster Analysis – Outlier Analysis . 

Mining Object, Spatial,Multimedia , Text and Web Data: 

Multidimensional Analysis and Descriptive Mining of Complex Data Objects – Spatial Data Mining - Multimedia Data Mining - 
Text Mining – Mining the World Wide Web . 
PATTERN RECOGNITION AND IMAGE PROCESSING : 


ns - Online Aneh fiupport - Data Extractiowarehouse – Mapping 


Discriminant functions- Supervised learning - Parametric estimation -Maximum Likelihood estimation - Bayesian parameter 
estimation - Perceptron Algorithm - LMSE Algorithm -Problems with Bayes Approach -Pattern classification by distance functions - 
minimum distance Pattern classifier . 


Unsupervised classification 

Clustering for unsupervised learning and classification clustering concepts C - means algorithm - hierarchical clustering - Graph 
theoretic approach to pattern clustering - Validity of clustering solutions. 
Feature extraction and structural pattern recognition 

KL Transforms - feature selection through functional approximation - Binary selection - Elements of formal grammars , syntactic 
description , Stochastic grammars, Structural representation . . 
Al Techniques 

Search and control strategies - Uniformed search - Informed search - searching AND graphs -Matching techniques-Knowledge 
for recognition and classification process - visual image understanding - Expert system architectures . 
Recent advances and image applications 

Learning of neural pattern recognition - Fuzzy logic - Fuzzy pattern classifiers - image segmentation - Credit scoring - 
Techniques for colon endoscope - Target classification of Cancer cells 
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Fundamentals of image processing 

Introduction - Steps in Image Processing Systems - Image Acquisition - Sampling and Quantization - Pixel Relationships - 
Color Fundamentals and Models , File Formats , Image operations – Arithmetic , Geometric and Morphological. 

Spatial Domain Gray level Transformations Histogram Processing Spatial Filtering - Smoothing and Sharpening . Frequency 
Domain : Filtering in Frequency Domain – DFT, FFT , DCT – Smoothing and Sharpening filters – Homo morphic Filtering. 
Image segmentation and feature analysis 

Detection of Discontinuities - Edge Operators – Edge Linking and Boundary Detection – Threshold - Region Based Segmentation 
- Morphological Water Sheds – Motion Segmentation , Feature Analysis and Extraction . 
Multi resolution analysis and compressions 

Multi Resolution Analysis : Image Pyramids – Multi resolution expansion - Wavelet Transforms. 

Image Compression : Fundamentals – Models - Elements of Information Theory – Error Free Compression - Lossy 
Compression – Compression Standards . 
Applications of image processing 

Image Classification - Image Recognition - Image Understanding – Video Motion Analysis – Image Fusion - Steganography 
– Digital Compositing – Mosaics – Colour Image Processing .. 
SOFTWARE ENGINEERING : 


Software Engineering Paradigms Product Life Cycle Models and Project Life Cycle Models - Waterfall life cycle model, Spiral 
model, Prototype model, Rapid Application Development — Organization structure – Risk analysis and management 
Software requirements and design 

Requirements and Specifications – Estimation Models - LOC – Function Point — Abstraction – Modularity – Software 
architecture – Cohesion , Coupling - Various design concepts and notations – IEEE Standards for SDD – Design for Portability 
- Design for Maintainability , Diagnosability and Testability — Designing for reuse – External and Internal Standards 
Software metrics and processes 

Process Definition - Process Models - Metrics Scope – Classification ofmetrics – Measuring Process and Product attributes 
– In -Process and End- goalmeasures – Reliability - Software repair and availability – Software errors and faults - Software quality 
assurance – Standards 


Software testing and maintenance 

Software testing fundamentals - Software testing strategies – Black box testing , White box testing , System testing – Testing 
tools – Test case management - Software Maintenance organization - Roles in Maintenance – Maintenance Processes — 
Maintenance report – Types of Maintenance – Recent trends 
Software configuration management & project issues 

Need for SCM – Version Control – SCM Tools – Concurrency issues in distributed teams – SCM process – Software 
configuration items – Configuration Status Accounting – Project initiation – planning and estimation – tracking - continuous 
improvement 
SOFT COMPUTING : 
Introduction to soft computing and neural networks 

Evolution of Computing - Soft Computing Constituents - From Conventional Al to Computational Intelligence - Machine Learning 
Basics 
Genetic algorithms 

Introduction to Genetic Algorithms (GA) – Applications of GA in Machine Learning -Machine Learning Approach to Knowledge 
Acquisition . 
Neuralnetworks 

Machine Learning Using NeuralNetwork , Adaptive Networks – Feed forward Networks - Supervised Learning Neural Networks 
- Radial Basis Function Networks - Reinforcement Learning – Unsupervised Learning Neural Networks – Adaptive Resonance 
architectures – Advances in Neural networks . 
Fuzzy logic 

Fuzzy Sets – Operations on Fuzzy Sets – Fuzzy Relations – Membership Functions - Fuzzy Rules and Fuzzy Reasoning 
– Fuzzy Inference Systems - Fuzzy Expert Systems – Fuzzy Decision Making 
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Neuro -fuzzy modeling 

Adaptive Neuro - Fuzzy Inference Systems - Coactive Neuro -Fuzzy Modeling - Classification and Regression Trees – Data 
Clustering Algorithms – Rulebase Structure Identification – Neuro -Fuzzy Control. 
ARTIFICIAL INTELLIGENCE: 

Intelligent Agents – Agents and environments – Good behavior – The nature of environments – structure of agents - Problem 
Solving - problem solving agents - example problems - searching for solutions – uniformed search strategies - avoiding repeated 
states – searching with partial information . 
Searching techniques 

Informed search strategies - heuristic function – local search algorithms and optimistic problems – local search in continuous 
spaces - online search agents and unknown environments – Constraint satisfaction problems (CSP ) – Backtracking search and 
Local search – Structure of problems – Adversarial Search - Games – Optimal decisions in games – Alpha – Beta Pruning - 
imperfect real-time decision - games that include an element of chance . 


Knowledge representation 

First order logic - syntax and semantics – Using first order logic – Knowledge engineering - Inference – prepositional versus 
first order logic – unification and lifting – forward chaining – backward chaining - Resolution – Knowledge representation – 
Ontological Engineering - Categories and objects – Actions - Simulation and events – Mental events and mental objects. 
Learning 

Learning from observations - forms of learning - Inductive learning - Learning decision trees - Ensemble learning - 
Knowledge in learning – Logical formulation of learning – Explanation based learning – Learning using relevant information - 
Inductive logic programming - Statistical learning methods – Learning with complete data – Learning with hidden variable – EM 
algorithm - Instance based learning – Neuralnetworks – Reinforcement learning – Passive reinforcement learning - Active 
reinforcement learning - Generalization in reinforcement learning. 
Applications 


Expert systems - natural language processing – statistical reasoning – fuzzy logic - reasoning under uncertainty . 


Applied Electronics 
DIGITAL SIGNAL PROCESSING & DIGITAL SYSTEM DESIGN: 

Advanced DSP : Spectrum Estimation - Linear Estimation and Prediction - Adaptive Filters - Multirate Digital signal 
processing. Digital System Design : Analysis and Design of Sequential logic circuits - Sequential circuit design using 
Programmable devices - Fault Diagnosis and Testing. VLSI Design Techniques: MOS and CMOS system design - 
Subsystem Design . Embedded Systems: Embedded Hardware , Software , Peripherals and Interfacing - Analog ICs. 

Digital Logic Gates - Integrated Circuits – Multilevel gate networks - NAND and NOR gates . 

Multiple output network - Multiplexers - Decoders - Networks for addition and subtraction – Iterative networks - 
Combinational network design - Read Only Memories - Programmable Logic Devices . 

Gate Delays and Timing Diagrams – Flip Flops – Analysis of Clocked Sequential Networks - State Reduction - 
Sequential Network Design – Code Converters - Shift Registers – Counters . 

Generations of computer systems - Von Neumann Architecture – Instruction Codes : Stored program Organization - 
Computer Registers - Computer Instructions : Instruction formats and types – Instruction Cycle - Memory reference 
Instructions – Register reference instruction – Input – Output Instructions – Addressing Modes. 

Fixed point arithmetic operations -Addition , subtraction , multiplication and division -Floating point arithmetic operations - 
Design of ALU - Bit Slice processor . 

Micro programmed control unit, Basic concepts , instruction sequencing , instruction interpretation -Hard wired control. 

Schemes for main memory , concept off virtual memory , paged and segmented memory systems, memory management - 
Cache and associative memories , basic concept of input/out-put-Programmed I/O - interrupts and DMA-1/0 processors . 
Advanced architecture 

Parallel processors - Pipeline processors-Multiprocessors . 

Fundamentals of Computer Design - Measuring and Reporting Performance - Instruction Level Parallelism and Its 
Exploitation - Concepts and Challenges - Overcoming Data Hazards with Dynamic Scheduling – Dynamic Branch Prediction 
- Speculation - Multiple Issue Processors 
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Compiler Techniques for Exposing ILP - Limitations on ILP for Realizable Processors - Hardware versus Software Speculation 
- Multithreading: Using ILP Support to Exploit Thread -level Parallelism - Performance and Efficiency in Advanced Multiple Issue 
Processors . 
Multiprocessors 

Symmetric and distributed shared memory architectures – Cache coherence issues - Performance Issues – Synchronization 
issues – Models of Memory Consistency - Interconnection networks – Buses , crossbar and multi- stage switches. 
Multi-core architectures 

Software and hardware multithreading - SMT and CMP architectures – Design issues IntelMulti- core architecture – SUN CMP 
architecture – IBM cell architecture .- hp architecture. 
Memory hierarchy design 

Introduction - Optimizations of Cache Performance - Memory Technology and Optimizations - Protection : VirtualMemory and 
Virtual Machines - Design ofMemory Hierarchies . 
APPLIED ELECTRONICS : 

DSP Architectures and Algorithms - Wavelet Transforms and Applications - Advanced Microcontrollers and Microprocessors 
- Parallel Computer Architectures – Application Specific Integrated Circuits - Embedded Networks - High Performance 
Communication Networks – Wireless Networks - Low Power VLSI - CAD of VLSI circuits – VLSI Testing . 

Discriminant functions - Supervised learning - Parametric estimation -Maximum Likelihood estimation - Bayesian parameter 
estimation - Perceptron Algorithm -LMSE Algorithm -Prob - lems with Bayes Approach -Pattern classification by distance functions 
-minimum distance Pattern classifier . 
Unsupervised classification 

Clustering for unsupervised learning and classification clustering concepts C - means algorithm - hierarchical clustering - 
Graph theoretic approach to pattern clustering - Validity of clustering solutions. 
Feature extraction and structural pattern recognition 

KL Transforms - feature selection through functional approximation - Binary selection - Elements of formal grammars , syntactic 
description , Stochastic grammars , Structural representation . 
Al Techniques 

Search and control strategies - Uniformed search - Informed search - searching AND graphs - Matching techniques-Knowledge 
for recognition and classification process - visual image understanding - Expert system architectures . 
Recent advances and image applications 

Learning of neural pattern recognition - Fuzzy logic - Fuzzy pattern classifiers - image segmentation - Credit scoring - 
Techniques for colon endoscope - Target classification of Cancer cells. 
Fundamentals of image processing 

Introduction - Steps in Image Processing Systems - Image Acquisition - Sampling and Quantization - Pixel Relationships - 
Color Fundamentals and Models , File Formats , Image operations – Arithmetic , Geometric and Morphological. 

Spatial Domain Gray level Transformations Histogram Processing Spatial Filtering - Smoothing and Sharpening. Frequency 
Domain : Filtering in Frequency Domain – DFT , FFT, DCT – Smoothing and Sharpening filters – Homo morphic Filtering . 
Image segmentation and feature analysis 

Detection of Discontinuities – Edge Operators – Edge Linking and Boundary Detection - Threshold - Region Based Segmentation 
- MorphologicalWater Sheds - Motion Segmentation , Feature Analysis and Extraction . 
Multi resolution analysis and compressions 

Multi Resolution Analysis : Image Pyramids – Multi resolution expansion – Wavelet Transforms. 

Image Compression : Fundamentals – Models - Elements of Information Theory – Error Free Compression - Lossy 
Compression - Compression Standards . 
Applications of image processing 

Image Classification – Image Recognition – Image Understanding – Video Motion Analysis – Image Fusion - Steganography 
– Digital Compositing – Mosaics - Colour Image Processing . 
Introduction to soft computing and neural networks 

Evolution of Computing - Soft Computing Constituents – From Conventional Al to Computational Intelligence - Machine 
Learning Basics 
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Genetic algorithms 

Introduction to Genetic Algorithms (GA) – Applications ofGA in Machine Learning - Machine Learning Approach to Knowledge 
Acquisition . 
Neural networks 

Machine Learning Using NeuralNetwork , Adaptive Networks - Feed forward Networks - Supervised Learning Neural Networks – 
Radial Basis Function Networks - Reinforcement Learning – Unsupervised Learning Neural Networks – Adaptive Resonance 
architectures – Advances in Neural networks . 
Fuzzy logic 

Fuzzy Sets – Operations on Fuzzy Sets – Fuzzy Relations – Membership Functions- Fuzzy Rules and Fuzzy Reasoning - 
Fuzzy Inference Systems - Fuzzy Expert Systems – Fuzzy Decision Making 
Neuro -fuzzy modeling 

Adaptive Neuro -Fuzzy Inference Systems – Coactive Neuro - Fuzzy Modeling - Classification and Regression Trees – Data 
Clustering Algorithms – Rulebase Structure Identification – Neuro - Fuzzy Control 
ADVANCED MEMORY & HIGH SPEED SEMICONDUCTOR DEVICES : 

High speed Semiconductor devices - Nano Science & Technology - CMOS imagers - Sensors - Compound Semiconductor 
devices - Low power, Low noise analog RF and Mixed signal ICs - Advanced Memory systems - Broad Band Technologies - Space 
Technology - Cloud Computing. 


Production Engineering 


MANUFACTURING PROCESSES : Mechanics of machining, single and multi-point cutting tools , tool geometry and materials, 
tool life and wear; principles of non -traditional machining processes. Basics of casting processes - basic and advanced welding 
processes - rapid prototyping processes - fundamentals of hot and cold working processes – special forming processes 

MECHANICAL PROPERTIES AND TREATMENT OF MATERIALS : Plastic deformation in poly phase alloys - Strengthening 
mechanisms - Brittle and ductile fractures - fracture toughness – fatigue failure - fatigue strength and the S - N diagram - Creep 
mechanisms. Heat treatment of critical mechanical elements - case hardening - mechanical surface treatment and coating - 
modern materials and alloys. 

DESIGN FOR MANUFACTURE : General design principles for manufacturability - strength and mechanical factors , process 
capability - feature and geometric tolerances - assembly limits - datum features - factors influencing form design - design features 
to facilitate machining and casting - design for assembly and environment - design for energy efficiency 

FLEXIBLE MANUFACTURING SYSTEMS AND SUPPLY CHAIN MANAGEMENT: Definition of FMS- Types and configurations – 
concepts - Types of flexibility and performance measures . Supply chain - Logistics - concepts , definitions , approaches , factors 
affecting logistics , basic tasks of supply chain . 

METROLOGY AND NON -DESTRUCTIVE TESTING : Limits , fits and tolerances; linear and angular measurements ; 
comparators ; gauge design ; interferometry ; form and finish measurement; alignment and testing methods ; ToolMaker s microscope 
- Co -ordinate measuring machines - universal measuring machine - machine vision technology . Radiography – ultrasonic and 
acoustic emission techniques . 

MAINTENANCE AND MONITORING : Maintenance objectives and functions – types of maintenance - Condition based 
maintenance system - Machine diagnostics – objectives - monitoring strategies - condition monitoring techniques – vibration 
monitoring instruments . Reliability function – failure rate – mean time between failures (MTBF ) – mean time to failure (MTTF ) 

COMPUTER SIMULATION OF MANUFACTURING SYSTEMS : Design of simulation models of discrete systems - design 
of systems for production , and distribution . Knowledge acquisition for Expert system , features of Expert systems 

Fluid power systems and Finite element analysis : Basics of finite element analysis - hydraulic and pneumatic systems - 
applications 

TOOL DESIGN AND COMPOSITE MATERIALS : Metal cutting tools – single -point cutting tools – milling cutters – tooling 
materials - design of jigs and fixtures. Need for the composite materials - types of fiber and resin materials and their 
properties - types of composites - application of composite 

PRODUCTION PLANNING AND CONTROL SYSTEMS : Aggregate production planning and Master Production Schedules – 
Material Requirements Planning (MRP ) - capacity planning – shop floor control – inventory control - Manufacturing 
Resources Planning - Justin Time Production system - Lean production - Agile manufacturing - Business 
Process Re- engineering . Use of Control chart for defects - p , np Chart – C Charts -Correlation - Regression - Multiple and 
Partial Correlation - Partial Regression . 
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ROBOTICS AND CIM : Fundamentals of robotics - classification - overview of drives , sensors , grippers and 
manipulators , selection of robots - applications. Computer integrated manufacturing - process planning techniques – CAPP – 
retrieval and generative system . Group technology - part families - parts description and coding - production flow 
analysis – cellular manufacturing . 

TOTAL QUALITY MANAGEMENT : Quality , quality planning , quality control, quality assurance , quality management- Total 
quality management -International standard for quality systems - structure of ISO 9000 series quality system standards - 
implementation of ISO 9000 - quality costs - quality auditing 

OPERATIONS RESEARCH : Use of conditional probability - Addition , Multiplication Theorems - Theorem of Total Probability 
Random variables - Probability Density Function - Poisson , Normal and Binomial distributions - Basics of linear programming, 
simplex method , simple queuing models , PERT and CPM . Introduction to modern optimization techniques . Design of experiments 
Factorial experiments - fractional replication - Taguchimethods - Use of orthogonal arrays . 

LATEST IN AUTOMOTIVE AND AEROSPACE ENGINEERING : - launch of chandraayan - global warming - green house 
effect - ozone layer depletion - global recession - stock market - information technology and its societal effect - entrepreneurship – 
institutions for industrial funding – industrial growth in India - duties and responsibilities of various ministries of Indian Government - 
Indian Nobel laureate – CAD /CAM software packages – statistical process control packages - Nano technology . 
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